Deals on vacations and trips to Store Heddinge

Save when you book Store Heddinge package deals

Choose two or more items and save on your trip:

Store Heddinge flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Hotel Alexandra

Hotel Alexandra

4 out of 5
Copenhagen City Centre
Price was $892, price is now $706 per person
$706
per person
Feb 6 - Feb 11
found 16 hours ago
Roundtrip non-stop flight included
Washington (IAD) to Copenhagen (CPH)
This hotel features a restaurant, free WiFi in public areas, and a terrace. A garden, a library, and dry cleaning are also on offer.
Hotel Ottilia

Hotel Ottilia

4 out of 5
København V
Price was $1,950, price is now $1,506 per person
$1,506
per person
Jan 19 - Jan 24
found 19 hours ago
Roundtrip flight included
Bozeman (BZN) to Copenhagen (CPH)
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Enjoy the a rooftop terrace and perks like free WiFi. A coffee shop, a terrace, and a snack bar/deli are also on offer.
Hotel Sanders

Hotel Sanders

5 out of 5
Copenhagen City Centre
Save 100% on your flight
Price was $2,291, price is now $1,796 per person
$1,796
per person
Feb 6 - Feb 11
found 16 hours ago
Roundtrip non-stop flight included
Washington (IAD) to Copenhagen (CPH)
This hotel features a restaurant, a rooftop terrace, and a bar/lounge. WiFi in public areas is free. Valet parking, a business center, and a terrace are also offered.
Hotel Kong Arthur

Hotel Kong Arthur

4 out of 5
Copenhagen City Centre
Price was $1,003, price is now $800 per person
$800
per person
Feb 6 - Feb 11
found 16 hours ago
Roundtrip non-stop flight included
Washington (IAD) to Copenhagen (CPH)
A full-service spa, 3 restaurants, and a hot tub are all featured at this smoke-free hotel. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. You'll appreciate the gym, bar/lounge, and laundry facilities.
WIDE Hotel

WIDE Hotel

4 out of 5
Copenhagen City Centre
Price was $934, price is now $745 per person
$745
per person
Feb 6 - Feb 11
found 16 hours ago
Roundtrip non-stop flight included
Washington (IAD) to Copenhagen (CPH)
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Self parking, a terrace, and a snack bar/deli are also offered.

Top Store Heddinge hotels deals

Danhostel Stevns

Danhostel Stevns

3 out of 5
Ved Munkevænget 1 Store Heddinge
$73 nightly
The price is $92 total per night
$92 total
Jan 10 - Jan 11, 2026
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. There's fun for all ages with mini golf and a playground, and barbecue grills are available on site. A business center, a terrace, and a garden are also on offer.
6 Person Holiday Home in Store Heddinge

6 Person Holiday Home in Store Heddinge

2 out of 5
Store Heddinge Sjælland
Get rates
This vacation home doesn't skimp on freebies - guests receive free WiFi and free self parking. A garden is also provided.
Stevns Klint Bed & Breakfast

Stevns Klint Bed & Breakfast

2.5 out of 5
Højerup Bygade 13 Store Heddinge Stevns
Get rates
This bed & breakfast doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of the express check-in. A terrace, a garden, and express check-out are also on offer.
Breakfast included
Parking included
CABINN Metro Hotel

CABINN Metro Hotel

2 out of 5
Arne Jacobsens Allé 2 Copenhagen
Free Cancellation
Reserve now, pay when you stay
$65 nightly
The price is $82 total per night
$82 total
Dec 20 - Dec 21
Total with taxes and fees
A 24-hour gym, self parking, and laundry facilities are featured at this hotel. WiFi in public areas is free. Business travelers can take advantage of the business center.
Free WiFi
Gym
Crowne Plaza Copenhagen Towers by IHG

Crowne Plaza Copenhagen Towers by IHG

4 out of 5
Ørestads Boulevard 114-118 Copenhagen
Free Cancellation
$118 nightly
The price is $147 total per night
$147 total
Jan 18 - Jan 19, 2026
Total with taxes and fees
This smoke-free hotel features 2 restaurants, a bar/lounge, and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Self parking, a coffee shop, and a terrace are also offered.
Pet friendly
Free WiFi
Four Points Flex by Sheraton Copenhagen Arena

Four Points Flex by Sheraton Copenhagen Arena

3 out of 5
Ørestads boulevard 124 Copenhagen Sealand
Free Cancellation
Reserve now, pay when you stay
$96 nightly
The price is $120 total per night
$120 total
Jan 2 - Jan 3, 2026
Total with taxes and fees
This hotel features a 24-hour gym and a bar/lounge. Business travelers can take advantage of the free WiFi in public areas. A snack bar/deli, express check-in, and express check-out are also on offer.
Free WiFi
Gym
Don't see what you're looking for?
See all available properties in Store Heddinge
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Popular places to visit

Hojerup Ny Kirke

After visiting Hojerup Ny Kirke, make a plan to see the other sights and activities in Store Heddinge. Amble around the area's marina or visit its churches.

Hojerup Ny Kirke

Gjorslev Park

Explore the great outdoors at Gjorslev Park, a lovely green space in Store Heddinge. Wander the marina or discover the area's coral reefs.

Gjorslev Park

Stevns Skt. Katharina

Learn about the local history of Store Heddinge when you take a trip to Stevns Skt. Katharina. Discover the area's coral reefs and churches.

Stevns Skt. Katharina

Frequently asked questions

How much are vacation packages to Store Heddinge?
Spoil yourself with an unforgettable travel experience in Store Heddinge with a vacation package starting at $706. Locking in hotels, tours and flights through Travelocity has never been so easy. On top of that, our vacation deals will leave you with more money in your pocket for fun activities.
Where can I get the best vacation package deals for Store Heddinge?
Travelocity is where to go to score an amazing Store Heddinge package deal. Select from 400 partner airlines and 1,000,000 properties across the globe and create a vacation package that's right for you. With this amount of choice at your fingertips, it's time to start planning your next big adventure.
Why should I book my Store Heddinge vacation bundle with Travelocity?
We offer 24/7 customer support, superb service and a Price Match Guarantee. Travel is all about the journey — and we have enticing destinations for you to journey to all across the world. Travel with us and your bank balance will thank you for it.
Can I save on my Store Heddinge car rental if I book it with hotels and flights?
With a Store Heddinge vacation package, you can combine your car, flight and hotel bookings and save a nice amount. If you want to explore the best of this fantastic region, why not check out Warnemunde Beach? This popular attraction is 80 mi from Store Heddinge. With your own rental car, you'll be there in no time.
Which airport is best for Store Heddinge?
Kastrup Airport (CPH), 25 mi northeast of the city center, is where many people start their Store Heddinge adventures. That said, Sturup Airport (MMX) (40 mi away from central Store Heddinge) could be more convenient for you.
What is there to do in Store Heddinge?
While hopping off the tourist trail is no doubt rewarding, you shouldn't miss the big sights that make a destination famous. Hojerup Ny Kirke and Gjorslev Park are a couple of them in Store Heddinge.
Where should I stay when visiting Store Heddinge?
The Jonas Hus Bed & Breakfast is the top choice of many visitors. Book now to avoid missing out.

Photos of local treasures

Browse Store Heddinge vacation photos for more inspiration

Photo by Anna Bennett
Photo by Anna Bennett
Photo by Dennis Skyum
Photo by Dennis Skyum
Photo by Dennis Skyum
Photo by Dennis Skyum